试题四(15分)

阅读下列说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

排序是将一组无序的数据元素调整为非递减顺序的数据序列的过程，堆排序是一种常用的排序算法。用顺序存储结构存储堆中元素，非递减堆排序的步骤是:

( )将含n个元素的待排序数列构造成一个初始大项堆，存储在数组R(R[1]，R[2],… R[n])中。此时堆的规模为n，堆项元素R[1]就是序列中最大的元素，R[n]是堆中最后一个元素。

( )将堆顶元素和堆中最后一个元素交换，最后一个元素脱离堆结构，堆的规模减1，将堆中剩余的元素调整成大顶堆;

( )重复步骤( )，直到只剩下最后一个元素在堆结构中，此时数组R是一个非递减的数据序列。

【C代码】

下面是该算法的C语言实现。

( )主要变量说明

n:待排序的数组长度

R[]:待排序数组，n个数放在R[1],R[2],…,R[n]中

代码：